#include<bits/stdc++.h>
using namespace std;
int a[100001];
int b[100001];
void p1(int n)
{
    int x=0;
    for(int i=1;i<=n;i++)
    {
        if(a[i]==2)
            x++;
    }
    int y=n-x;
    if(x>=y)
        cout<<x;
    else
        cout<<y;
}
int main()
{
    freopen("duel.in","r",stdin);
    freopen("duel.out","w",stdout);
    int n;
    cin>>n;
    int k=0;
    int l=100001;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        if(a[i]==1||a[i]==2)
            k++;
            b[a[i]]++;
    }


    if(n==1)
    {
         cout<<1;
         return 0;
    }

    if(n==2)
    {
        if(a[1]!=a[2])
            cout<<1;
        else
            cout<<2;
        return 0;
    }
    if(n>=3)
    {
        int c=0;
        for(int i=1;i<=n;i++)
        {
            c=max(b[i],c);
        }
        cout<<c;
        return 0;
    }
    if(k==n)
    {
        p1(n);
        return 0;
    }
    cout<<1;
    return 0;
}
